A Complete Characterization of Bidegreed Split Graphs with Four Distinct α-Eigenvalues
نویسندگان
چکیده
It is a well-known fact that graph of diameter d has at least d+1 eigenvalues. A d-extremal (resp. dα-extremal) if it and exactly distinct eigenvalues α-eigenvalues), split its vertex set can be partitioned into clique stable set. Such graphs have most three. If all degrees in are either d˜ or d^, then we say (d˜,d^)-bidegreed. In this paper, present complete classification the connected bidegreed 3α-extremal using association with combinatorial designs. This result natural generalization Theorem 4.6 proved by Goldberg et al. Proposition 3.8 Song al., respectively.
منابع مشابه
Graphs with four distinct Laplacian eigenvalues
In this paper, we investigate connected nonregular graphs with four distinct Laplacian eigenvalues. We characterize all such graphs which are bipartite or have exactly one multiple Laplacian eigenvalue. Other examples of interest are also presented.
متن کاملIntegral Complete Split Graphs
We give characterizations of integral graphs in the family of complete split graphs and a few related families of graphs.
متن کاملSmall regular graphs with four eigenvalues
For most feasible spectra of connected regular graphs with four distinct eigenvalues and at most 30 vertices we find all such graphs, using both theoretic and computer results. @ 1998 Elsevier Science B.V. All rights reserved AMS classijication: primary 05C30; secondary 05E99
متن کاملGraphs with few distinct distance eigenvalues irrespective of the diameters
The distance matrix of a simple connected graph G is D(G) = (dij), where dij is the distance between ith and jth vertices of G. The multiset of all eigenvalues of D(G) is known as the distance spectrum of G. Lin et al.(On the distance spectrum of graphs. Linear Algebra Appl., 439:1662-1669, 2013) asked for existence of graphs other than strongly regular graphs and some complete k-partite graphs...
متن کاملSplit and balanced colorings of complete graphs
An (r, n)-split coloring of a complete graph is an edge coloring with r colors under which the vertex set is partitionable into r parts so that for each i, part i does not contain K, in color i. This generalizes the notion of split graphs which correspond to (2, 2)-split colorings. The smallest N for which the complete graph Ks has a coloring which is not (r,n)-split is denoted by f,.(n). Balan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry
سال: 2022
ISSN: ['0865-4824', '2226-1877']
DOI: https://doi.org/10.3390/sym14050899